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The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims: 



1 
2 
3 
4 

5 
6 
7 
8 



1 (Currently amended). A computer-implwn^ me thod for reconstructing 
surface geometry from discrete points on an object comprising steps of;: 

, providing input data to a computer derived from said discrete points; 
generating a graph from said input data, said graph including 
biconnected graphs; 

subjecting said graph to triconnected component decomposition to 
generate a component graph; 

generating all possible embeddings including possible face loops from 
9 said component graph; 

10 filling said possible face loops with possible surfaces to reconstruct 

1 1 said surface geometry; 

examining geometrical acceptance of said possible surfaces and 
omitting embeddings including at least one geometrically unacceptable surface 
from reconstruction and scoring said embeddings depending on said 

15 examination; and 

16 sorting said embeddings with respect to said scores to select 
embeddings for reconstructing said surface geometry. 



12 
13 
14 



17 
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2 
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2 (Original). The method according to the claim 1, wherein said discrete 
points forms a wire-frame corresponding to said object. 

3 (Original). The method according to the claim 1, wherein said examining 
and scoring step of said embeddings includes steps of; 
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examining geometrical acceptance of said possible surfaces and 



4 scoring said face loops; 



examining geometrical acceptance of combinations of said possible 



6 surfaces and scoring said combinations; and 



examining surface area of said embeddings and scoring said surface 



area. 



4 (Currently amended). The method according to the claim 3, wherein said 
step of examining geometrical acceptance of mmhinstmnc n f said possible 
surfaces utilize characteristics selected from the group consisting of a kind of 

4 surface, an area, and a variation rate an and range of normal vectors of the 

5 possible surface or any combinations thereof and said step of examining said 

6 combinations of said possible surfaces utilizes other characteristics selected 

7 from the group consisting of an interference between said possible surfaces, a 
contact between said possible surface at edges, and an overlap between said 

9 possible surfaces or any combinations thereof. 



1 5 (Original). The method according to the claim 1 , wherein further 

2 comprising a step of discarding at least one acceptable face loop so as to 

3 reconstruct said surface geometry of an open shell structure. 



6 (Original). The method according to the claim 5, wherein said at least 
acceptable face loop is determined by the following formula; 



one 



3 S max >0.30^ S n „,<0.5 



2 i S i S 



— nexU 
max 
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5 wherein S max and S next are a surface area of the largest face loop and a surface 

6 area of the second largest surface area, respectively and S, is an area of each 

7 face loop. 

1 7 (Currently amended). A computer based system for reconstructing surface 

2 geometry from discrete points on an object comprising; 

3 means for providing input data to a computer derived from said 

4 discrete points; 

5 means for generating a graph from said input data, said graph 

6 including biconnected graphs; 

7 means for subjecting said graph to unconnected component 

8 decomposition to generate a component graph; 

9 means for generating all possible embeddings including possible face 

1 0 loops from said component graph; 

1 1 means for filling said possible face loops with possible surface to 

12 reconstruct said surface geometry; 

13 means for examining geometrical acceptance of said possible surfaces 

14 and omitting embeddings including at least one geometrically unacceptable 

1 5 surface from reconstruction and scoring said embeddings depending on said 

16 examination; and 

17- means for sorting said embeddings with respect to said scores to select 

1 8 embeddings for reconstructing said surface geometry. 

1 8 (Original). The system according to the claim 7, wherein said discrete 

2 points forms a wire-frame corresponding to said object. 

1 9 (Original). The method according to the claim 7, wherein said means for 

2 examining and embeddings comprising; 
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3 means for examining geometrical acceptance of said possible surfaces 

4 and scoring said face loops; 

5 means for examining geometrical acceptance of combinations of said 

6 possible surfaces and scoring said combinations; and 

7 means for examining surface area of said embeddings and scoring said 

8 surface area. 

1 10 (Currently amended). The system according to the claim 9, wherein said 

2 means for examining geometrical acceptance of said possible surfaces utilize 

3 characteristics selected from the group consisting of a kind of surface, an area, 

4 and a variation rate and range of normal vectors of the possible surface or any 

5 combinations thereof and said means for examining said geometrical 

6 acceptance of combinations of said possible surfaces utilizes other 

7 characteristics selected from the group consisting of an interference between 

8 said possible surfaces, a contact between said possible surface at edges, and an 

9 overlap between said possible surfaces or any combinations thereof. 

1 1 1 (Original). The system according to the claim 9, wherein further 

2 comprising means for discarding at least one acceptable face loop so as to 

3 reconstruct said surface geometry of an open shell structure. 

1 12 (Original). The system according to the claim 7, wherein said at least one 

2 acceptable face loop is determined by the following formula; 

3 S max >0.30 and S next < 0.5 
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5 wherein S max and S next are a surface area of the largest face loop and a surface 

6 area of the second largest surface area, respectively and S s is an area of each 

7 face loop. 

1 13 (Original). The system according to the claim 7, wherein said system is a 

2 computer aided design system. 

1 1 4 (Currently amended). A computer readable program product for 

2 reconstructing surface geometry from discrete points on an object comprising; 

3 providing input data derived from said discrete points; 

4 generating a graph from said input data, said graph including 

5 biconnected graphs; 

6 subjecting said graph to triconnected component decomposition to 

7 generate a component graph; 

8 generating all possible embeddings including possible face loops from 

9 said component graph; 

10 filling said possible face loops with possible surface to reconstruct said 

1 1 surface geometry; 

12 examining geometrical acceptance of said possible surfaces and 

13 omitting embeddings including at least one geometrically unacceptable surface 

14 from reconstruction and scoring said embeddings depending on said 

15 examination; and 

16 sorting said embeddings with respect to said scores to select 

1 7 embeddings for reconstructing said surface geometry. 



1 

2 



15 (Original). The program product according to the claim 14, wherein said 
discrete points forms a wire-frame corresponding to said object. 
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1 16 (Original). The program product according to the claim 14, wherein said 

2 means for examining 

3 and embeddings comprising; 

4 examining geometrical acceptance of said possible surfaces and 

5 scoring said face loops; 

6 examining geometrical acceptance of combinations of said possible 

7 surfaces and scoring said combinations; and 

8 examining surface area of said embeddings and scoring said surface 

9 area. 

1 17 (Currently amended). The program product according to the claim 16, 

2 wherein wherein said step means of examining geometrical acceptance of 

3 combinations of said possible surfaces utilize characteristics selected from the 

4 group consisting of a kind of surface, an area, and a variation rate and range of 

5 normal vectors of the possible surface or any combinations thereof and said 

6 step of examining said combinations of said possible surfaces utilizes other 

7 characteristics selected from the group consisting of an interference between 

8 said possible surfaces, a contact between said possible surface at edges, and an 

9 overlap between said possible surfaces or any combinations thereof 

1 1 8 (Original). The system according to the claim 16, wherein further 

2 comprising a step of discarding at least one acceptable face loop so as to 

3 reconstruct said surface geometry of an open shell structure. 

1 19 (Original). The system according to the claim 14, wherein said at least one 

2 acceptable face loop is determined by the following formula; 

3 S max >0.30 and S next <0.5 
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5 wherein S max and S next are a surface area of the largest face loop and a surface 

6 area of the second largest surface area, respectively and S f is an area of each 

7 face loop. 

1 20 (Original). The program product according to the claim 14, wherein said 

2 program product is implemented in a computer aided design system. 



